A Parallel, Iterative Method of Mo- ments and Physical Optics Hybrid Solver for Arbitrary Surfaces
نویسندگان
چکیده
We have developed an MM-PO hybrid solver designed to deliver reasonable accuracy inexpensively in terms of both CPU-time and memory demands. The solver is based on an iterative block Gauss-Seidel process to avoid unnecessary storage and matrix computations, and can be used to solve the radiation and scattering problems for both disjunct and connected regions. It supports thin wires and dielectrica in the MM domain and has been implemented both as a serial and parallel solver. Numerical experiments have been performed on simple objects to demonstrate certain keyfeatures of the solver, and validate the positive and negative aspects of the MM/PO hybrid. Experiments have also been conducted on more complex objects such as an model aircraft, to demonstrate that the good results from the simpler objects are transferrable to the real life situation. The complex geometries have been used to conduct tests to investigate how well parallelised the code is, and the results are satisfactory. 0.1 Acknowledgements I would like to thank my advisor Professor Per Lötstedt for all the work he has been doing to help me nish this thesis. I also wish to thank Bo Strand from Saab-Avionics for the help he has provided over the years, it has been invaluable to me and without it no thesis would ever have been written. Furthermore I would like to thank Erik Söderström, Jonas Gustafsson and Stefan Hagdahl from Saab-Avionics for the di erent objects and geometries they have provided me with. Without them, the results would have been far less interesting. Last but not least I would like to thank Martin Nilsson from Uppsala University, who has been very important in the process of both writing and debugging the code. I would also like to point out that the Physical Optics Method of Moments hybrid code is loosely based on a Method of moments code from CERFACS, Toulouse, France.
منابع مشابه
A Message-Passing Distributed Memory Parallel Algorithm for a Dual-Code Thin Layer, Parabolized Navier-Stokes Solver
In this study, the results of parallelization of a 3-D dual code (Thin Layer, Parabolized Navier-Stokes solver) for solving supersonic turbulent flow around body and wing-body combinations are presented. As a serial code, TLNS solver is very time consuming and takes a large part of memory due to the iterative and lengthy computations. Also for complicated geometries, an exceeding number of grid...
متن کاملUse of Zernike Polynomials and SPGD Algorithm for Measuring the Reflected Wavefronts from the Lens Surfaces
Recently, we have demonstrated a new and efficient method to simultaneously reconstruct two unknown interfering wavefronts. A three-dimensional interference pattern was analyzed and then Zernike polynomials and the stochastic parallel gradient descent algorithm were used to expand and calculate wavefronts. In this paper, as one of the applications of this method, the reflected wavefronts from t...
متن کاملParallel Iterative Solvers for Ill-Conditioned Problems with Reordering
1. Preconditioned Iterative Solvers with Multicoloring In the previous work [1], author developed an efficient parallel iterative solver for finite-element applications on the Earth Simulator (ES) [2] using multi-level hybrid parallel programming model with MPI and OpenMP. The method employs three-level hybrid parallel programming model for SMP cluster architectures, consisting of MPI, OpenMP a...
متن کاملEquilibrium condition nonlinear modeling of a cracked concrete beam using a 2D Galerkin finite volume solver
A constitutive model based on two–dimensional unstructured Galerkin finite volume method (GFVM) is introduced and applied for analyzing nonlinear behavior of cracked concrete structures in equilibrium condition. The developed iterative solver treats concrete as an orthotropic nonlinear material and considers the softening and hardening behavior of concrete under compression and tension by using...
متن کاملHybrid algorithms for Job shop Scheduling Problem with Lot streaming and A Parallel Assembly Stage
In this paper, a Job shop scheduling problem with a parallel assembly stage and Lot Streaming (LS) is considered for the first time in both machining and assembly stages. Lot Streaming technique is a process of splitting jobs into smaller sub-jobs such that successive operations can be overlapped. Hence, to solve job shop scheduling problem with a parallel assembly stage and lot streaming, deci...
متن کامل